7
2 1 2
3 0 3 4
1 0
1 1
1 1
0
1 5